<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"
            "http://www.w3.org/TR/REC-html40/loose.dtd">
<HTML>
<HEAD>



<META http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<META name="GENERATOR" content="hevea 1.08">
<LINK rel="stylesheet" type="text/css" href="tutorial.css">
<TITLE>
The Colgen Library
</TITLE>
</HEAD>
<BODY >
<A HREF="tutorial121.html"><IMG SRC ="previous_motif.gif" ALT="Previous"></A>
<A HREF="index.html"><IMG SRC ="contents_motif.gif" ALT="Up"></A>
<A HREF="tutorial133.html"><IMG SRC ="next_motif.gif" ALT="Next"></A>
<HR>

<H1 CLASS="chapter"><A NAME="htoc257">Chapter&nbsp;18</A>&nbsp;&nbsp;The Colgen Library</H1>
<A NAME="chapcolgen"></A>
<BR>
<BR>
This chapter provides a brief introduction to the use of the <TT>colgen</TT> library by comparing the solution of a simple
1-dimensional cutting stock problem &mdash; in which we wish to minimize
the waste in cutting stock boards of length <I>l</I> to produce specified
numbers of boards of various lengths <I>l</I><SUB><I>i</I></SUB> &mdash; by LP using <TT>lib(eplex)</TT> and
hybrid column generation using <TT>lib(colgen)</TT>.
<UL>
<LI><A HREF="tutorial131.html">The LP Model</A>
<LI><A HREF="tutorial132.html">The Hybrid Colgen Model</A>
</UL>

<BR>
<BR>

<HR>
<A HREF="tutorial121.html"><IMG SRC ="previous_motif.gif" ALT="Previous"></A>
<A HREF="index.html"><IMG SRC ="contents_motif.gif" ALT="Up"></A>
<A HREF="tutorial133.html"><IMG SRC ="next_motif.gif" ALT="Next"></A>
</BODY>
</HTML>
